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Abstract. We present a method to iterate finitely splitting lim-sup tree forcings along 
non-wellfounded linear orders. We apply this method to construct a forcing (without using 
an inaccessible or amalgamation) that makes all definable sets of reals measurable with 
respect to a certain (non-ccc) ideal. 



1. Introduction 

In the seminal paper [10] Solovay proved that in the Levy model (after collapsing an 
inaccessible) every definable set is measurable and has the Baire property. 

In [9] Shelah showed that the inaccessible is necessary for measurability, but the Baire 
property of every definable set can be obtained by a forcing P without the use of an inac- 
cessible (i.e. in ZFC). This forcing P is constructed by amalgamation of universally meager 
forcings Q. So every Q adds a co-meager set of generics and has many automorphisms, and 
the forcing P has similar properties to the Levy collapse. The property of Q that implies 
that Q can be amalgamated is called "sweetness" (a strong version of ccc). 

One can ask about other ideals than Lebesgue-null and meager (or their defining forc- 
ings, random and Cohen), and classify such ideals (or forcings). This was done e.g. in 
Sweet & Sour [7] — sweet forcings are close to Cohen, sour ones close to random. 

However, there is a completely different construction that brings measurability of all 
definable sets: Instead iterating basic forcings Q that have many automorphisms and add a 
measure 1 set of generics, we use a Q that adds only a null set of generics (a single one in 
our case, and this real remains the only generic over V, even in the final limit). So Q has to 
be very non-homogeneous. Instead of having many automorphisms in Q, we assume that 
the skeleton of the iteration has many automorphisms (so in particular a non-wellfounded 
iterations has to be used). 

We use the word Saccharinity for this concept: a construction that achieves the same 
effect as an (amalgamation of) sweet forcings, but using entirely different means. 

As a first instance of this concept we construct an ideal / on the reals and a forcing P 
making every projective (or: definable) set measurable modulo / (without using amalga- 
mation or an inaccessible). / will be defined from a tree forcing in the same way that the 
Marczewski ideal is defined from Sacks forcing. / is not a ccc ideal. 

Annotated contents. 

Section 2, p. 2: We define a class of tree forcings with "lim-sup norm". The forcing 
conditions are subtrees of a basic tree that satisfy "along every branch, many 
nodes have many successors". 

Section 3, p. 6: We introduce a general construction to iterate such lim-sup tree-forcings 
along non-wellfounded total orders. It turns out that the limit is proper, uf- 
bounding and has other nice properties similar to the properties of the lim-sup 
tree-forcings itself. 
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Section 4, p. 14: We define (with respect to a lim-sup tree-forcing Q) the ideals I and 
F (the < 2 N °-closure of I). These ideals will generally not be ccc. We define 
what we mean by "X is measurable with respect to F" and formulate the main 
theorem: Assuming CH and a Ramsey property for Q (see Section 6), we can 
force that all definable sets are measurable. 

Section 5, p. 15: Assuming CH, we construct an order / which has many automor- 
phisms and a certain cofinal sequence t/ a ) a<EW2 . We show that P (the non- 
wellfounded iteration of Q along the order /) forces that 2 N ° = K2, that I c is 
nontrivial, that for every definable set X "locally" either all or no t]j s are in X 
and that the set { 77 /eS : 6 6 0)2) is of measure 1 in the set {77, : i e I}. 

Section 6, p. 20: We assume a certain Ramsey property for Q. We show that {77, : i € 1} 
is of measure 1 (with respect to F). Together with the result of the last section 
this proves the main theorem. 

2. FINITELY SPLITTING LIM-SUP TREE-FORCINGS 

We will define a class of tree forcings with "lim-sup norm". Such trees (and generaliza- 
tions) are investigated in [6] under the name Q^ ee , see Definition 1.3.5 there. Let us first 
introduce some notation around trees on a> 



.OJ 



Definition 2.1. Let T c lo" be a tree (i.e. T is closed under initial segments), let s, t e lo <oj , 
ACT. 

• () denotes the empty sequence. 

• s < t means that s is a restriction of t (or equivalently that s c t). 

• t is immediate successor of s if t > s and length(f) = length(i) + 1. 

• succr(f) is the set of immediate successors of t in a tree T. If the tree T is clear 
from the context we will also write succ(f). 

• s is compatible with t (s || f), if s < t or t < s. Otherwise, s and t are incompatible 
(a ± t). 

• T m :={seT : s || t). (So T [t] is a tree.) 

• T I n := {t e T : length(f) < n\. 

• A c T is a chain if s || t for all s, t e A. 

• b c T is a branch if it is a maximal chain. 

If there exists ateb with length n then this t is unique and denoted by b \ n. 

• A c r is an antichain if 5 i. t for all 5 ^ t e A. 

• A c r is a front if it is an antichain and every branch b meets A (i.e. \b n A| = 1). 

• t < A stands for: "t < s for some s € A". 

• T ?un -={teoj<-: t<A}. 

(We will use this notion only for finite antichains A. Then 7^ dn is a finite tree.) 

• If A and A' are antichains, then A' is stronger than A if for each t e A' there is a 
s e A such that 5 < f (cf. Figure 1). 

• If A and A' are antichains then A' is purely stronger than A if it is stronger and for 
each s e A there is a f e A' such that i < f (cf. Figure 1). 

We are only interested in finitely splitting trees (i.e. succ(f) is finite for all t e T). Then 
all fronts are finite. Note that being a front is stronger than being a maximal antichain. For 
example, {0" 1 : n € a>} is a maximal antichain in 2 <a> , but not a front. 

Assumption. Assume r max and fi satisfy the following: 

• T max is a finitely splitting tree. 

• jj assigns a non-negative real to every subset of succ7- max (f) for every t e r max . 

• fi is monotone, i.e. if A c B then /j(A) < fi{B). 

• The measure of singletons is smaller than 1, i.e. fi({s}) < 1. 

• For all branches b in r max , limsup (MOO (/i(succ(fo [ n))) = 00. 



SACCHARINITY 



3 




Figure 1 . F' is stronger than F, F" is purely stronger than F. 



Such a r max and p define a lim-sup tree-forcing Q in the following way: 

Definition 2.2. • If T is a subtree of r max and t e T, then fir(t) is defined as the 

measure of the ^-successors of t, i.e. pr(f) := //(succrCf)). 
• Q consists of all subtrees T of T max (ordered by inclusion) such that along every 
branch b in T, lim supifirib { ri)) — oa 

So r max itself is the weakest element of Q. 

For example, Sacks forcing is such a forcing: Set T max := 2 <0J , and for t e r max and 
A c succ(f) set 

(length© if |A| = 2, 
1 otherwise. 



im := 



Then a subtree 7" of 2 <<J is in <2 iff along every branch there are infinitely many splitting 
nodes. 1 

Definition 2.3. A (finite or infinite) subtree T of r max is n-dense if there is a front F in T 
such that pr(t) > n for every t € F. 



Lemma 2.4. (1) A subtree T ofT„ MX is in QiffT is n-dense for every n e N. 

(2) "T € Q" and "T <q S " are Borel statements, and "S -L T" is n[ (in the real 
parameters T max and p.). 

Proof. (1) — >: If D„ :- [s eT : [It(s) > n] meets every branch, then 

F„ :={seD: ("is' < s) s' £ D) 

is a front. 

<— : If b is a branch, then b meets every F n , i.e. p(b \ m) > n for some m. Since //(fo \ m) is 
finite, limsup(/vr(fe \ ri))) has to be infinite. 

(2) Since r max is finitely splitting, "F is a front" is equivalent to "F is a finite maximal 
antichain". □ 

A finite antichain A can be seen as an approximation of a tree: A approximates T means 
that A is a front in T. If A' is purely stronger than A, then A' gives more information about 
the tree T that is approximated (i.e. every tree approximated by A' is also approximated by 
A). 



We will usually identify a finite antichain F and the corresponding finite tree T F 



cldn' 



Definition 2.5. • A finite antichain F is n-dense if r^ dn is n-dense. 



• F = (F n ) neaJ is a front-sequence, if F n+ \ is n-dense and purely stronger than F„. 

• A front-sequence F and a tree T 6 Q correspond to each other if F„ is a front in T 
for all n. 



'This example is "discrete" in the following sense: For a node s € T there is an A c succ(s) such that fi(A) 
is large but /i(B) < 1 for every B £ A. In this paper, we will be interested in "finer" norms. In particular we will 
require the Ramsey property defined in 6.4. 
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Facts 2.6. • If F is n-dense and F' is purely stronger than F, then F' is n-dense as 

well. (This is not true if F' is just stronger than F.) 

• IfT&Q then there is a front-sequence corresponding to T. 

• If F is a front-sequence then there exists exactly one T € Q corresponding to F, 
which we call lim(F). It is the tree 

lim(F) := {teT max : (3/ e a>) t < F ; }, 

or equivalently 

lim(F) := \t e T max : (V/ e 10) (3s e F t ) t \\ s}. 

Lemma 2.7. Assume that Q is a finitely splitting lim-sup tree-forcing. 

(1) IfT e Q and t e T then T l ' ] e Q. 

(2) The finite union of elements of Q is in Q. 2 

(3) The generic filter on Q is determined by a real rj defined by IHq {77} = HreGg lim(T'). 
It is forced that i] t V and that T e Gq iff?] e lim(r). 

For every T e Q and t & T it is compatible with T that t < t] (i.e. T ' 1/ t -ft, rj). 

(4) (Fusion) If(Ti)j eu is a decreasing sequence in Q and F is a front-sequence such 
that F[ is a front in Tjfor all i, then lim(F) <q T t . 

(5) (Pure decision) If D C Q is dense, T 6 Q and F is a front ofT, then there is an 
S < T such that F is a front ofS and for every t € F, S^' g D. 

(6) Q is proper and of -bounding. 

Sketch of proof. (1) and (2) and (4) are clear. (1) and (2) imply (5). 

(3) : Let G be <2-g ener i c over V, and define X := HreG lim(r). lim(r max ) is compact 
and therefore satisfies the finite intersection property. So X is nonempty. For every T e G 
and n e <d there is exactly one t e T of length n such that e G. So X has at most one 
element. 

If r e V, then the set of trees S 6 Q v such that r £ lin^S) is dense: If r is a branch of 
T e Q then pick an m such that pj(r \ m) > 2. Since singletons have measure less than 
1, r(m) has at least two immediate successors in T, and one of them (we call it t) is not an 
initial segment of r. So S := T^ forces that n + r. 

Assume towards a contradiction that 77 e lim(r) for some T 6 Q v \ G. Then this is 
forced by some S e G. In particular S can not be a subtree of T. So pick an s e S \ T. 
Then 5 M < S forces that rj i lim(r), a contradiction. 

If T e Q and t e T then T m forces that t < n. 

(4) and (5) imply that Q is of -bounding and satisfies a version of Axiom A (with fronts 
as indices instead of natural numbers). 3 Se we get properness. (We will prove a more 
general case in 3.25.) □ 

So a front can be seen as a finite set of (pairwise incompatible) possibilities for initial 
segments of the generic real rj. In the next section we will generalize this to sequences of 
generic reals instead of a single one. We will call sets of finite sequences of initial segments 
of these reals approximations. 

Later we will need the following fact: 

Lemma 2.8. IfSeQ and the forcing R adds a new real r e 2 U , then 



Q is generally not closed under countable unions. 
3 In the formulation of fusion and pure decision we could use the classical Axiom A version as well: Define 
Fjj to be the minimal n-dense front, i.e. 

Fl := [t £ T : n T (t) > n&Q/s < IkW < n}, 

and define T < n S by T < S and Ff t = F% . It should be clear how to formulate fusion and pure decision for this 
notions, and that this proves Axiom A for Q. In 2.7 we implicitly use a different notion: T <a S , meaning T < S 
and A is a front in T and S . The reason is that this notion will be generalized for the non-wellfounded iteration. 
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Figure 2. An example for S and its subtree T (bold) when r(0) = 0. 

R forces that there is a T <q S such that lim(r) fl V = 0, and moreover lim(r) n V 
remains empty in every extension of the universe. 

Proof. Assume S corresponds to the front-sequence F. Without loss of generality we can 
assume that along every branch in S there is exactly one split between F„_i and F n and 
this split has measure > n. 

We define a name of a sequence of finite antichains (F' n ) the following way (cf. Fig- 
ure 2): If n is even, we "take all splits", i.e. F' n is the set of nodes in F„ that are compatible 
with F' If n is odd, then we add no splittings at all: for every s e F' . we put exactly 
one successor t e F n of s into F' n , namely the one continuing the r( 2 ji-)-th successor of the 
(unique) splitting node over s. It is clear that the sequence (F' n ) defines a subtree T of S . 

Assume V is an arbitrary extension of V containing an /^-generic filter G over V. If 
r\ e lim(r[G]) n V, then r[G] can be decoded in V using S and r\. This is a contradiction 
to ihR r i V. a 

We will also need the following family of definable dense subsets of Q: 

Definition 2.9. Fix a recursive bijection iff from u> to 2 <a> . Assume that / : co — > a> is 
strictly increasing and that A c to. 

• Forg e 2", define := {new: iff(n) < g}. 

• Q A is the set of all T e Q such that for all splitting nodes t e T, length(f) is in the 
interval [/(«),/(« + 1) - 1] for some n e A. 

• T € Q has full splitting with respect to / if for all n € u> and t 6 T of length 
/(rc + 1) there is an i < f of length at least f(n) such that hj{ s) > n. 

• Dj 1 is the set of all T € Q such that either r € for some g € 2°' or r ±g S 

for all g e 2 W and 5 e^. 

Of course the notions £>J and Dj l depend on the forcing Q (i.e. on T max and jj), so 

maybe it would be more exact to write Q A [T max ,fj] etc. However, we always assume that 
the Q is understood. The same applies to other notation in this paper (e.g. 4.1 or 4.3). 

Lemma 2.10. Assume that f : a> — > a> is strictly increasing and A,BQa>. 

(1) Ifg±g', thenAg nA* is finite. 

(2) If A is finite then Q f A =0. Q,l = Q. 

(3) Q f A n Q f B = Q f AnB . If A c B, fften g{ c Q f B . 

(4) IfT < Q S andS e g{ fften r 6 Q^. 

(5) For every T e Q there is a strictly increasing f such that T has full splitting with 
respect to f. 
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(6) IfT e Q has full splitting with respect to f and |A| = So then there is an S <q T 
such that S e Q A . 

(7) Dj l is an (absolute definition of an) open dense subset of Q ( using the parameters 
f, T max andfi). 4 

(8) In any extension V ofV the following holds: If r e 2 W \ V and S e Q^, then 
T ± Q S for allT eVC\ D s f. 

Proof. ( 1 )-(4) and (6) are clear. 

(5): Let T be an element of Q. Assume we already constructed /(«). Let N be the 
maximum of pr{t) for t e T { f(n). There is an N + n + 1-dense front F in T. Let /(« +1) 
be the maximum of (length(f) : t e F}. 

(7): "T is incompatible with all S e Q f " is absolute, since it is equivalent to 



s t qL V T 

Ar, 



which is a Ilj statement. 

(8): Let r e 2 W \ V and T e V n D s f. If T e Q f , for some g e 2" n V, then g + r, so 

n Af is finite and \ Pi is empty. If on the other hand T is incompatible with all 

A, A s 

S e <2 ^ in V then this holds in V as well. □ 

Assume /'(n) > /(n)forall« e a>. Define h(n) by induction: h(n+l) := f'(h(n)+l). IfT 
has full splitting with respect to /, then T has full splitting with respect to h: h(n) < f(h{n)), 
since / is strictly increasing. f(h(n) + 1) < f'(h(n) + 1) = h(n +1), and there are /i(n)-dense 
splits between the levels f{h(n)) and f(h(n) + 1). So there are n-dense splits between the 
levels h(n) and h(n + 1). So we get: 

Lemma 2.11. IfV is an of -bounding extension ofV and T e Q v , then there is a strictly 
increasing h e V such that (in V) T has full splitting with respect to h. 



3. A non-wellfounded Iteration 

In this section we introduce a general construction to iterate lim-sup tree-forcings Q, 
(as defined in the last section) along non-wellfounded linear orders /. It turns out that the 
limit P is proper, of -bounding and has other nice properties similar to the properties of Q, 
itself. If / is wellfounded, then P is equivalent to the usual countable support iteration of 
(the evaluations of the definitions) Q,. 

There is quite some literature about non-wellfounded iteration. E.g. Jech and Groszek [3] 
investigated the wellfounded but non-linear iteration of Sacks forcings. Building on this, 

4 Xq := {Ag : g e 2 W ) is an almost disjoint family, but not maximal. So of course Q(Xq) := Uaex Qa c Q ' s 
not dense. We add the incompatible conditions to get the dense set Z)T'. One could ask whether Q(X) is dense 
for a m.a.d. family X. The following holds: 

(a) For every / there is a m.a.d. family X such that Q(X) is not dense. 

(b) (CH) For every / there is a m.a.d. family X such that Q(X) is dense. 

Proof: Fix /. A node s e 7" max has level m if f(m) < length(.v) < f(m + 1). S e Q has unique splitting if S has at 
most one splitting point of level n for all n e oj. For every T £ Q there is an S <q T with unique splitting. 

For (a), fix a T e Q with unique splitting. Set Y := \A e : (VS <q T)S ^ Q^J. Y is open dense in 

([w] !<0 , c), therefore there is a m.a.d. X c Y. 

For (b), list Q as (T a ) aea>t , and build B a e [ti)] N ° by induction on a e Ui", Find an S <q T a with unique 
splitting. If some S' <q S is in (j3 < a) (or equivalently in (fl for some / e ai, /?o, ■ ■ ■ < a), 

then just pick any almost disjoint B„. Otherwise enumerate (Bp)p ecr as (C„)„ eal , and construct B a and 5' <q S 
inductively: At stage n, add a split of S to S' whose level is not in [J m <„ C m , and use some bookkeeping to 
guarantee that S' £ Q. Let B a be the set of splitting-levels of S'. 
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Figure 3. An approximation g: u — {i,j}, T' m;ix = 2 <aJ , T ] mm = 3 <bJ . 
Pos(g) = Pos</g) = {{a\,b%{a\^Xa%b%{a^p,{alb^l 

Kanovei [5] and Groszek [2] develop non-wellfounded iterations of Sacks. The descrip- 
tion of the construction there is very close to what we do here, but the realization is quite 
different. Brendle [ 1 ] presented finite-support non-wellfounded iteration constructions (ex- 
tracted from Shelah's method of iterations along smooth templates [8]). 

Definition 3.1. Let I°° be a linear order containing a maximal element oo. For i e I°° we 

set /<, := {j e I : j < i] and / := /<«,. 

For every ; e / we fix a finitely splitting lim-sup tree-forcing Q, (to be more exact, fix a 
pair T' m . dx ,p'). In the application of this paper, each Q, will be the same forcing Q. 

Definition 3.2. (Pre-condition) We call p a pre-condition, if p is a function, the domain of 
p is a countable 5 subset of /, and for each ; € dom(p), p(i) consists of the following: 

Dom'\ a countable subset of dom(p) n /<,-, and 

a (definition of a) Borel function Bf : (w w ) Dom !' -» Q, 

The idea is that we calculate the condition B p e Q, using countably many generic reals 
(T]j)j e uom'' tnat nave already been produced at stage i. We will only be interested in fi's that 
are continuous (on a certain Borel set), i.e. if we want to know B p up to some finite height 
we only have to know (77, [ m)j £u for some finite u and m e to. Moreover, we will assume 
that we will have "wellfounded continuity parts": 

Definition 3.3. (Approximation) 

• g is an approximation, if g is a function with finite domain u c / of the following 
form: Let iq be the smallest element of u. Pos<, (g) := {0}, and (by induction on 
i e u): g(0 is a function from Pos<,(g) to finite antichains in T' m?a , and 

Pos<,(g) :- {a U (;', a,-) : a e Pos<,(g), a, e g(/)(a)}- 

• For any i e 7°°, Pos<,(g) is defined as Pos<j(g), where j = max(dom(g) n /<,) (or 
as {0J, if dom(g) n /<,- is empty). Pos(g) := Pos <co (g). Pos(g) is called the set of 
possibilities of g. 

• If i t dom(g) or a £ Pos<,(g) we set g(0(«) '■- (0) (i-e. the front in T max consisting 
only of the root. This corresponds to "no information"). 

• Let g be an approximation, J <z I, and 77 = (rji)i £ j a sequence of reals. Then 
77 is compatible with g, if there is an a e Pos(g) such that a, < 77/ for all i e 
dom(g) n J. If in addition / 2 dom(g), then this a is uniquely defined, and we set 

9(007) := 9(0(a I /</)■ 

In the same way we define b to be compatible with g for b = (fo,)ie7 a sequence 
of elements of to <CJ . Then g(/)('5) '■- 9(0(5 t I<d is well-defined if / □ dom(g) and 
the elements of b have sufficient length. 



'this includes finite and empty. 
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• If g and g' are both approximations, then g' is stronger than g if dom(g') 2 dom(g) 
and for all b e Pos(g') there is an a € Pos(g) such that b > a (i.e. bi > a,- for all 
i e dom(g)). In this case a is uniquely defined and called b { g. 

• g' is purely stronger than g if g' is stronger than g and for all i e dom(g) and 
b e Pos<i(9') 

the front g'(/)(fr) is purely stronger than Q(i)(b t 9)- 

• For u c dom(g), maxlength 1( (g) is max({length(a,) : i e u,d e Pos(g)}). 
maxlength(g) is maxlength dom(sJ) (g). minlength(g) is defined analogously. 

• g is n-dense for i e /, if i e dom(g) and for all a e Pos <; (g), g(/)(a) is «-dense for 
Qi (see 2.5). 

• For all a = (a,); ei , such that a, e 7^ there is a (unique) approximation g such that 
Pos(g) = {a}. We will call this approximation a as well. 

So if g' is stronger than g, then all rj compatible with g' are compatible with g. Clearly 
"stronger" and "purely stronger" are transitive. 

Definition 3.4. (Approximation to p) Let p be a pre-condition. 

• g approximates p, or: g is a p-approximation, if dom(g) c dom(p) and g is an 
approximation with the following property: If i e dom(g), a e Pos<;(g), and 

igDoirf i s compatible with a, then g(/)(a) is a front in B^(fj). 

• g is an indirect approximation to p witnessed by g', if g' approximates p and g' is 
purely stronger than g. 

Fact 3.5. If a, (indirectly) approximates p, g' approximates p, and g' is stronger than g, 
then g' is purely stronger than g. 

Now we can define the forcing P, the non-wellfounded countable support limit along /: 

Definition 3.6. (The nwf-iteration P = nwf-lim/(g/)) 

• p € P means: 

p is a pre-condition, and for all u c dom(p), ; € u and n e a> there is a p- 
approximation g such that dom(g) 2 u, g is «-dense for i, and minlength l( (g) > «. 

• For p,q e P, q < p means: 

for all ^-approximations g there is a ^-approximation I) which is stronger than g 
(so in particular, dom(g) 2 dom(/?)). 

• q < g p if q < p and g indirectly approximates p and q. 

As we will see in 3.25(6), P is just the usual countable support iteration of Q, in case 
that / is well-ordered. 

Facts 3.7. • < is transitive, and for a fixed approximation g the relation < g is tran- 

sitive as well. Also, if a,' is purely stronger than g then implies < a . 

• For every p e P, the approximations of p are directed: If g and g' both ( indi- 
rectly) approximate p, then there is a g" approximating p that is (purely) stronger 
than both g and g' (and every p-approximation g" has this property Z/'dom(g") 2 
dom(g) U dom(g') and //'minlength dom(8)udom(!1 , ) (g") is large enough). 

So in particular for every p e P there is an approximating sequence: 

Definition 3.8. An approximating sequence for p e P is a sequence (g„)„ e& , of approxima- 
tions of p such that g„ + i is purely stronger than g„, g„+i is «-dense for each i e dom(g„), 
and dom(p) = (J dom(g„). 

An approximating sequence contains all relevant information about p. In particular, g is 
an indirect approximation to p iff there is an n such that g„ is purely stronger than g. So if 
p and q both have the approximating sequence (g„)„ ew , then p < q and q < p (and p < g q 
if g indirectly approximates p or q). 

Approximating sequences provide an equivalent definition for P: 
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Definition 3.9. (Alternative definition of the nwf-iteration P) Define the p.o. P' as follows: 
g £ P' iff g is a sequence of approximations (Q n )nsa such that g„ + i is purely stronger than 
g„ and n-dense for every i £ dom(g„). 

I) < g iff for every n there is an m such that h m is stronger than g„. 

Lemma 3.10. There is a dense embedding 6 (p : P' — » P. 

Proof. Given a sequence g e P', define p — 0(g) the following way: dom(p) = |J dom(g„). 
For i € dom(p), set Doirf := dom(/?) n/<,. Define T = B'^rj) as follows: If f\ is compatible 
with all g„, then let T be {t £ T' max : (3n £ a>)t < 3 n (i)(fj)}, Otherwise, let n be maximal 
such that rj is compatible with g„, and let T be {t £ T l max : (3s £ %(i)(q)) f II Clearly, 
Bf £ Qj, B p . is a Borel function, and each g„ approximates p. Therefore (g„)„ e& , is an 
approximating sequence for p e P. It is clear that preserves the order. 

Let iff map p e P to any approximating sequence for p. if/ : P —> P' preserves order as 
well and <p(if/(p)) =* p. Therefore <p is a dense embedding. □ 

To summarize: Every p e P corresponds to a purely increasing sequence (g„) of ap- 
proximations such that 1J dom(g„) = dom(p) and g„ + i is n-dense for dom(g„). The approx- 
imating sequences immediately prove a version of fusion: 

Lemma 3.11. (Fusion) Assume that (p„)„eoj is a sequence of conditions, (g»)«ew a sequence 
of approximations, and i„ E dom(g„) such that: 

Pn+l ^fl„ Pn, 

g n+ i is purely stronger than g„ and n-dense for i n , 
(in)neu covers (J dom(/?„) infinitely often. 
Then there is a condition p u such that p u < fln p„ for all n. 

Proof. We already know that the sequence (g„)new of approximations defines a condition 
p m such that each g„ approximates p u . If t) approximates p„, then some g m is stronger than 
I). g m approximates p u , so p^ < p n . a 

Notes 3.12. (1) If g indirectly approximates p, then there is a q =* p such that g 
approximates q. (Just let q correspond to an approximating sequence of p starting 
with go = g.) 

(2) It doesn't matter whether the g„ in an approximating sequence are approximations 
to p or just indirect approximations. 

(3) It doesn't matter whether g„ + i proves n-density for every i E dom(g„) or for just 
some /„, provided that the sequence (/„)„ ew covers (J dom(g„) infinitely often. 

(4) In Definition 3.2 of pre-condition, instead of requiring B^ to be a function into 
Q, we could have defined B^ to be a function to subtrees of T max . The additional 
"n-dense" requirements on a condition guarantee B p (if) E Q anyway (for generic 
sequences rj). 

(5) Every approximation g can be interpreted as a condition in P, by 

Z?f (77) := {t : 1 1| a©®} for i e dom(g). 

(Recall that g(/)('7) : = {()} if fj is incompatible with g.) Then g approximates itself. 

(6) For any approximation g and u c I finite we can assume u c domg: Just set 
9(0 = K)} for i i dom g. This is consistent with the notational convention in 3.3. 

(7) If g and h are approximations, we can assume without loss of generality that 
dom(g) = dom(I)). 

(8) For any U Q I countable and p £ P we can assume without loss of generality 
that dom(p) □ U. This is clear if p is interpreted as a sequence of Borel-functions 
(just set B'j = T' max for i £ dom(p)). If p is interpreted as sequence (g„)«e(j of 
approximations, we have to set g„(/) to be T' max \ k(n) for some sufficiently large 
k(ri). (Using {()} does not work here, since it does not prove n-density.) 



V> is even an isomorphism modulo =*, where p =* qii q < p and q < p. 



10 



JAKOB KELLNER AND SAHARON SHELAH 




Figure 4. 

We now investigate conjunctions of antichains (cf. Figure 4), of approximations and of 
a condition and an approximation. 

Definition 3.13. • Let F and F' be finite antichains in T' m . dx . Set 

A := \t e F : (3s e F') t > s] U {s e F' : (3t e F) s > t). 

Either A is empty (then F and F' are called incompatible, and FA F' is undefined), 
or A is a nonempty antichain (then F and F' are compatible, and F A F' := A). 

• Now we define h = 9 A 9' for two approximations g and g'. Without loss of 
generality 7 dom(g) = dom(g') = u. Let I) be the approximation with domain u 
defined inductively for all ; 6 u: For t e Pos<,(b) set 

b(0(f) := &(i)(t I dom(g)) A g'(0(f I dom(g')), if defined. 

If at any i e u this h(z) is undefined, then g, g' are called incompatible and g A g' is 
undefined. Otherwise set g A g' := I). 

Facts 3.14. • If there is an approximation stronger than both b and g, then h A g is 

defined; and if I) A g is defined then it is the weakest approximation stronger than 
both I) and g. 

• If a, approximates p, b approximates q, and f), g are incompatible, then p ±q q. 

• If g' is stronger than g, then t) A g' (if defined) is stronger than I) A g. 

Notes. • It is possible that I) A g is defined but b A g' is not for some g' stronger than 

0- 

• If g' is purely stronger than g, and h A g' is defined, then b A g' does not have to be 
purely stronger than b A g (see Figure 4). 

• However, if for u := dom(b) n dom(g), minlength u (g) > maxlength l( (b), if g A b 
exists and if g' is purely stronger than g, then g' A b exists and is purely stronger 
than g A b. 

It is possible to define q A p for p || q e P (using some kind of Cantor Bendixon 
algorithm). However, we will only use the version p A b for an approximation b: Assume 
that p corresponds to the sequence (g„) of approximations. If for some «, b and g„ are 
incompatible, then there is no q < p, b. On the other hand, if b is compatible with all g„, 
then for n large enough g„ + j Ab is purely stronger than g„ Ab and n-dense for all i e dom(g„). 
So (g„ A b), 1QJ is an approximating sequence corresponding to some p A b e P. 

Definition 3.15. Let p correspond to the approximating sequence g. p is compatible with 
I) if b and g„ are compatible for all n. In this case p A b e P is defined by the approximating 
sequence (g„ A b)n>»> for some suitable m. 

Then we get the following: 

Facts 3.16. Let p e P be compatible to the approximation b. 



7 Accordingto 3.12(7). 
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• pAl)€P,pAl)<p.Ifl) (indirectly) approximates p, then p A b —* p. 

• Ifg indirectly approximates p and the domain and length of g is large enough, then 
g A b indirectly approximates p At). 

• If q < p and g is compatible to q, then g is compatible to p and q A g < p A g. 

• If b is stronger than g and b is compatible to p, then g is compatible to p and 
p A h < p A g. 

• If q < p and g indirectly approximates q then g is compatible with p and q < p A g. 
An important special case is that of a sub-approximation: 

Definition 3.17. b is sub-approximation of g if Pos(b) C Pos(g). 

In particular a sub-approximation of g is stronger than g. 

Lemma 3.18. (Sub-approximation) Assume that g indirectly approximates p and that b is 
a sub-approximation of g. Then b is compatible with p. If q < p and b approximates q, 
then there is an r < g p such that r Ah =* q. 

Proof. We will define r so that it is identical to q "below b" and identical to p otherwise. 

More exactly: Without loss of generality we can assume that p corresponds to (g„) n ew, 
go = g, q corresponds to (b„)„ ew , I)o = b, b„ is stronger than g„, and dom(b„) = dom(g„) — 
u„. Let f„ be an approximation with domain u„, io minimal in u„. So Pos<,' (f„) = {0}. By 
induction on i e u n , define for all a e Pos<,(f„) 



It is clear that the possibilities of f„ follow b„ up to some i e dom g„ and from then on follow 
g„. To be more exact: a e Pos(f„) iff a \ g„ e Pos(g„) and for some ; e dom(g„) U {oo}, 
a r /<, is in Pos(b„) and either i — oo or a,- ± b„(/)(a). From this it follows that f„ is purely 
stronger than g„, and that the f„ are an approximating sequence (converging to some r < p). 



A special case of a sub-approximation is a singleton: 

Definition 3.19. Assume that g indirectly approximates p and a e Pos(g). Then the ap- 
proximation a is compatible with p. Define p^ to be p A a. 



Corollary 3.20. ( Specialization and pure decision ) Assume that g indirectly approximates 
p and that a e Pos(q). 

(1) p^ 6 P, p'-"' < p and a indirectly approximates p^"\ If q < p and a indirectly 
approximates q, then q < p^ a \ 

(2) Ifq < 8 p, then q [ " ] < p [s] . 

(3) Ifq < p^ then there is a r < 8 p such that r^ =* q. 

(4) The set {p^ : a e Pos(g)} is predense below p. 

(5) We can densely determine rji up to n, i.e. for all i 6 /, n 6 a> the following set is 
dense: [p e P : (3a e a>") (i, a) approximates p). 

(6) (Pure decision) If D C P is open dense, and g indirectly approximates p, then 
there is an r < g p such that r-"' € Dfor all a € Pos(q). 

Proof. (l)-(3) follow from the last Facts. 

(4) If g indirectly approximates p and q < p, then there is a b stronger than g approxi- 
mating q. Let b e Pos(b) and a — b \ g e Pos(g). Then q lh] < q,p^ a \ 

(5) Let b approximates p such that minlength (l| (I)) > n. Let a E Pos(b). Then (/, a,) 
indirectly approximates p^ < p. By 3. 12(1) we can find a q =* p such that a, approximates 
q. 




b„(/)(a) U {? e Q„(i)(a [* g„) : t ± b„(/)(a)} otherwise. 



if a is incompatible with b, 



So r < s p, f„ A b = t)„, and r A b =* q. 



□ 



So we get: 
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(6) Let Pos(g) = {a Q , a/}. Pick q a < p {&a] in D, and r < fl p as in (3). So rf o] e D. 
Pick q\ < in D and r\ < B ro as above, etc. Then 77 has the required property. □ 

We now list some trivial properties of P regarding restriction: 

Definition 3.21. For i e I°° we define P, := P <t := {p e P : dom(p) C /<,}, and analo- 
gously for 

Facts 3.22. (Restriction) Assume p,q e P and i, j e I 00 . 

• Ifdom(q) 2 dom(p), q \ dom(p) — p and g approximates g, then q < a p. 

• P = Pco, p I /<; e P <t and p < p f /<,. 

• Ifp'<p then p' \ /<, < p \ /<;. //> e P<, f/zen p \ /<,- = p. 

• Let q e /<„ ^ < p \ /<,-. Define q A p := qU p \ />,. 77ien q A p € P is the weakest 
condition stronger than both q and p. 

• p I 7<j is a reduction of p (i.e. r' e P <( - a«t/ r' < /> f implies r' || pj. 

• /fi < j f/zen P <( - <-P<j (i.e. P<t is a complete subforcing ofP < j). 

• If p I I<i\\q [ I<i and dom(p) n dom(g) C I <h then p \\ q. 

• Similar facts hold for P<i. E.g. if i < j, then P<; <P<j. 

Definition 3.23. Assume that i < j e 7 00 and that G j is a P<j-generic filter over V. 

• The filter induced by the complete embedding P Ki < -P K j is called G,, and VtGJp^ 
is called Vj. The canonical (2,-generic filter over V/ is called G(i). Analogously we 
define V<i and G<, (which will turn out to be V, [G(/)] and G, * G(/)). 

• In Vj or V<, we define 77,- to be the union of all t e w <tJ such that (i, t) is an 
approximation of p for some € Gj (or G<,). 

Lemma 3.24. Let i, j, Gj be as above, p e Gj, and set fj — (r]i)i<j. 

(1) T]i is a well-defined real. 

(2) If a, indirectly approximates p, then fj is compatible with g. 

(3) {/?,} = nUimflfO?) : p € Gj, i e dom(p)} 

(4) 7/> Ih (V/ e dom(^))z7, e lim(B*(77)), then q < p. 

(5) q e G /^t;,' € lim(Z?J(?7))/or a/Z i e dom(q). 

Proof. (1) By 3.20(5), the set of conditions q such that for some t of length n (i, t) is an ap- 
proximation of q is dense. Therefore r\i is infinite. Also, If s X. t, (i, t) is an approximation 
of q, and (i, s) is an approximation of q' , then (7 and (7 are incompatible. This shows that n, 
is indeed a real. 

(2) According to 3.20(4), the set {p M : a e Pos(g)} is predense below p. Let a be such 
that /? M e G. Any q e G that is stronger than and decides 77, up to the length of a,- 
forces that 77, z> a,-. So 77 is compatible with a and therefore with g. 

(3) Let n e u. We have to show that 77; \ n e B p (fj). First pick an approximation g of p 
with minlength|,|(g) > n. We already know that 77 is compatible with g, in particular 77; is 
compatible with Q(i)(T}). And g(7)(?7) is a front in B p (fj), since g approximates p. 

(4) Let g approximate p and I) approximate q such that dom(I)) 2 dom(g) and the length 
of I) is sufficiently large on dom(g). Then I) must be stronger than g. 

(5) follows from (4). □ 

As immediate consequence of fusion and pure decision we get: 

Theorem 3.25. (1) P is of -bounding. For every p and P-name j for an oj-sequence 
of ordinals there is a p' < p such that p' reads j continuously. 
(2) Assume the cofinality & of I is > Hi, G is P -generic over V and r e M. 1 ^. Then 
there is an i e I such that r e M, v >. 



We always mean the "upwards cofinality", i.e. the minimal size of an upwards cofinal subset. A c / is 
upwards cofinal if for every i e I there is an a e A such that a > i. 
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(3) P is proper. 

(4) P forces that rji is a Qi-generic real over V;. 

(5) If I — I\ + h, then nwf-lim/(gi ) = nwf-lim/, (Qi) * nwf-lim/,(2,). 

(6) If I — Y.p ee Jp is the concatenation of the orders Jp along the ordinal e, then 
nwf-lim/(2,) is equivalent to the countable support limit (Pp, Q'g)/3ee of the forc- 
ings Q'p := nwf-linv/ft). 

(7) If I is well-founded, then nwf-lim/(<2i) is the countable support limit of the Q,. 

Proof. (1) Fix for every countable subset J of / an enumeration \j,„ : m e at}, and denote 
{j m : m e «} by first(«, J). 

Assume r is a name of a real and p e P. We have to show that there is a p u < p 
and an / e w" such that p^ Ih t(«) < /(«). Let po < p, /(0) e a> be such that po lh 
l(0) = f(0), and let g approximate p . Assume that g„ and p„ are already defined. We 
define p„ + i < fln p n , f(n) and g n+ j the following way: Let p„+\ < fln p n be such that p "\ 
decides r(«) for every a e Pos(g„), see 3.20(6). Let f(n) be the maximum of the possible 
values for j(n). Let g„+i be a p n+ \ -approximation stronger than g„ which is n-dense at 
every i e first(«, dom(pi)) U ■ ■ • U first(«, dom(p„)). Then the sequence (p„)ne&> satisfies the 
conditions for fusion 3.11 so there is a p^ < p n . Clearly, p^ ih t(«) < f(n). 

(2) The p w above completely determines t, so if p w 6 P<,, then p w hp j e V-,. 

(3) is very similar to the above: Assume that Af < H(x) and po € N. Let {D,„ : m G a>] 
enumerate the dense sets in N. Assume p„, g„ € are already defined. Find (in AO 
p n +\ ^s„ Pn such that pj™j e D„ for all a e Pos(g„), and pick g„ + i E Af big enough. Then 
we can (in V) fuse this sequence into a p M 6 P. Note that dom(p w ) c N C\ I. If G is 
P-generic over V and p^ 6 G, then p„ € G and {/?J, flI : a € Pos(g„)} is predense below p n , 
so some pjf ] e G, and p [ ° ] e D„ n N. 

(4) is a special case of (5): Set I\ := /<, and I2 '■= {/}. So 77,- is y,-generic in V<, and 
therefore in V^, as well. 

(5) Set P := nwf-lim/(g,), Pi := nwf-Um 7l (Qi), P 2 ■= nwf-lim /2 (2,). 

There is a natural map <p : p i-» (p\,p2) from P to Pi * P2: /^i := p |" /1, and p 2 is 
defined by dom(p 2 ) := dom(p) \ /] and Bf (fj) := Bf ((^i)^)^)- 

It is clear that preserves <. We claim that it is dense and preserves ±. Assume 
</>(p) = (P1.P2), = (q\,p), and(ri,r 2 ) < (pi, £2), (91,92)- We have to find a r' < P p,^ 
such that 0(/) < {r\,Zz). 

r\ forces that px, 92 and rn correspond to approximating sequences (g^), (g«) and (gjj)- 
As in (1) we can find an r' x < r\ with an approximating sequence Q) n ) such that l)„ decides 
gj, (for i € [p, q, r}) in a way such that g ( r , is stronger than both g£ and g*. Then we can 
concatenate Q) n ) with the (gjj) to an approximating sequence to some r' € P. Then r' < p, q 
and cf>(r') < (ri,r 2 ). 

(6) By induction on e. The successor step follows from (5). Let cf(e) > a>. Then the 
nwf-limit as well as the cs-limit are just the unions of the smaller limits, and therefore 
equal by induction. If cf(e) = a>, then the nwf-limit as well as the cs-limit are the full 
inverse limits of the iteration system, and therefore again equal by induction. 

(7) follows from (6). □ 

We will also use the following fact: 

Lemma 3.26. If q \ reads S e Q continuously and q Ih rji e S, then q \ I } forces that 
< Q S. 

Proof. Assume otherwise. Then there is an approximation g of p := q \ an a e Pos(g) 
and are T' max such that p |fl] forces t to be in Efliij) but not in S . Let d + be d~t. Then d + is a 
possible value of some approximation of q, and q la+i forces that 77; £ S , a contradiction. □ 

Remark. The iteration technique defined here also works for larger classes of forcings, 
e.g. for the tree forcings Qp ee of [6] mentioned already. If we assume additional properties 
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such as bigness and halving, we could also use lim-inf forcings. It is also possible to extend 
the construction to non-total orders, or to allow T' mdx ,fi' to be P<,-names. 

4. The ideal F 

In this section we define (to a lim-sup forcing Q as in section 2) ideals I and I c (the 
< 2 N °-closure of I). These ideals will generally not be ccc. We define what we mean by "X 
is measurable with respect to I c ". The main theorem of this paper is that for certain Q we 
can force measurability for all definable X without using an inaccessible or amalgamation 
of forcings. 

Definition 4.1. • The ideal I on the reals is defined by: X el if for all S e Q there 

is a T < S such that X n lim(r) = 0. 

• I c is the < 2 N ° -closure of I. 

• X is null if X e F; X is positive if X £ F; X has measure 1 if 2 bJ \ X e F. 

Notes. • Of course the notion null etc. depend on the forcing Q, so it might be more 

exact to use notation such as Q-null or (r max ,ju)-null. In this paper this is not 
necessary, since we will always use a fixed Q. 

• We use the words "null", "positive" and "measure 1" although the ideals I and F 
are not related to a measure (they are not even ccc). 

• If CH holds, then F = I. 

• I is always nontrivial (i.e. V £ I), but this is not clear for F. 

F : Q -» Q is a witness for X e I if F(S) < S and X n lim(F(S)) = for all S e Q. 
So every X e I is contained in a set f|{w w \ lim(F(S)) : S e Q} 9 

Lemma 4.2. I is a non-trivial cr-ideal. 

Proof. This follows from fusion: Assume Xj e I (i € oj) and S = So e Q. Pick any front 
Fq € So, soSo = U/eF ^o' ] - F° r eacn f e Fo pick an S i,, < S Q t] such that lim(5i, r )nXi = 0. 
Set S i := UfeF S u- So S i & Q, and Fq is a front in S i . Pick a 1 -dense front F\ in S i 
(purely) stronger than Fq. Iterate the construction. Fusion produces a T < S such that 
lim(r) n X t = for all i e N. □ 

For example, if Q is Sacks forcing, then I is called Marczewski ideal. X e I iff in every 
perfect set A there is a perfect subset A' of A such that A' n X = 0. So if X is Borel (or if X 
has the perfect set property, e.g. X is Sj), then X e I iff X is countable. I is not a ccc ideal: 
For A c u>, set 

X A :={/e2": (Vn £ A) f{n) = 0}. 

Clearly X A n X B = X Anij , and \X A \ = 2 |A| . So if {A ; : i e 2 N °} is an almost disjoint family, 
then {Xai) is a family of closed sets not in I such that X Ai n X Aj is finite for / + j. 

For a Borel ccc ideal /, "X c R is measurable" can be defined by "there is a Borel set 
A such that AAX e 7", (Usually the basis of the ideal is simpler, e.g. one can use open 
sets instead of Borel sets for meager, or G$ sets for Lebesgue-null.) Equivalently, X is 
measurable iff for every /-positive Borel set A there is an /-positive Borel set B c A such 
that either B n X e I or B \ X e I. For non-ccc ideals that do not live on the Borel sets, this 
second notion is usually the right one to to generalize. 

In our case we use the following definition of measurability: 

Definition 4.3. • X c R is strongly measurable if for every T e Q there is an 

S < Q T such that either lim(5 ) n X e I or lim(5 ) \ X e I. 

• X c R is measurable if for every T € Q there is an S <q T such that either 
lim(S) n X € F or lim(S) \ X € P. 



Note that this is not a countable intersection. 
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Again, it would be more exact (but it is not necessary here) to say "(r max ,yu)-measurable" 
instead of "measurable". 

Clearly strong measurability implies measurability. 

Lemma 4.4. The family off strongly) measurable sets contains the Borel sets and is closed 
under complements and countable unions. 

Proof. Closure under complement is trivial. 

Every closed set is strongly measurable: Let X = lim(r') be closed and T e Q. If there 
is a t e T \ T then S := T M satisfies lim(S) n X = 0. Otherwise T c V and S := T 
satisfies lim(5) \X = 0. 

Assume that (Xi) i£(L) is a sequence of measurable sets and that T e Q. If for some z e <y 
there is an 5 < 7" such that lim(5,) \ Xj e ¥ then the same obviously holds for (JiEw-^i- So 
assume that for all i e w and T < T there is an S < T such that lim(S) n X, e F. Now 
repeat the proof of 4.2. 

The same proof shows that the strongly measurable sets are closed under countable 
unions as well. □ 

I c could be trivial. However, if it is "everywhere nontrivial", then I c and I are the same 
on Borel sets: 

Lemma 4.5. Assume that lim(S) £ ¥ for all S e Q. Then ¥ and I agree on strongly 
measurable sets. I.e. ifX is strongly measurable and X 6 F, then X € I 

In particular, in this case every Borel set is in F iff it is in I. 

Proof. ForeveryT e g there is an S < Q T such that \\m{S)C\X e F Otherwise lim(5)\X 6 
I c F, a contradiction to X e F and lim(S) £ ¥. So by the definition of I there is a 
S' < Q S < Q T such that thatlim(5') n X = 0. So X e I. □ 

Fact 4.6. For Borel codes B, the statement "B el" is II^ and therefore invariant under 
forcing. 

On the other hand, since I is not a Borel ideal (i.e. not every X € I is contained in a Borel 
set B e I), there is no reason why X e I should be upwards absolute between universes. 

The main theorem of this paper states that (using an artificially sweet forcing P) we can 
force all definable sets to be measurable: 

Theorem 4.7. Assume CH and that Q satisfies the Ramsey property 6.4. 

Then there is a proper, N2-CC, of -bounding p.o. P forcing that every set of reals which 
is (first-order) definable using a parameter in L(R) is measurable. 

P will be the non-wellfounded iteration of Q along an order / defined in the next section. 
We already know the following (use 2.8): 

Lemma 4.8. If I has cofmality > Si and i e / then h P V,- e I. 

Proof. If T E V[Gp] then T e Vj for some i < j < 00 because of 3.25(2). So in V< ; there 
is an S < T such that lim(5') n V, ■ - (in V<j and V[Gp] as well, according to 2.8). □ 

For later reference, we will reformulate the definition of I: If S € Q, X c Q, T e X and 
T < Q S, T, then lim(T') n (2 W \ \J TeX lim(r)) c lim(T') \ lim(7) = 0. So we get: 

Lemma 4.9. IfX c Q is predense then {Jrex lim(T) is of measure 1 with respect to I. 
5. An order with many automorphisms 

In this section we assume CH. We will construct an order / and define P to be the 
nwf-limit of Q along /. / is W2-like, 10 has a cofinal sequence j a (a e 0J2) and many 
automorphisms. We show that these properties imply that P forces the following: 



7 is w 2 -like if |/<,| < N 2 for all i e / and |/| = N 2 . 
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• 2 N » = N 2 , 

• F is nontrivial (and moreover lim(5' ) £ I c for all S e Q), 

• for every definable set X, "locally" either all or no rjj 6 are in X and 

• {t]^ : S € 0)2} is of measure 1 in {77, : ; e /). 

In the next section it will be shown that the set {77, : i e 1} is of measure 1, which will finish 
the proof of the main theorem. 

Lemma 5.1. Assume CH holds and I is (02-Uke. Then 

(1) P has the N2-CC (and therefore preserves all cofinalities). 

(2) P <t ih CHfor each i e I and P lh 2 N ° = S 2 . 

Proof. (1) If \I Ki \ < 2 N ° then \P <t \ < 2 N °: There are at most |/ <( | N ° < 2 N ° may countable 
subsets of |/ <( |. For each p e P <( with a fixed domain and each j e dom(p) there are 2 N ° 
many possibilities for Dorn^ and 2 N ° many possibilities for the Borel definition B P j. 

If CH holds, then the usual delta system lemma applies: If A c P is a maximal antichain 
of size N2 then without loss of generality the domains of p e A form a delta system (i.e. 
there is a countable x C / such that dom(pi) n dom(f>2) = x for all p\ + P2 e A). Since 
/ is a>2-like, x cannot be cofinal. Let i be an upper bound of x. Without loss of generality 
P\ \ I<i = P2 \ I<i for pi + P2 e A (since there are only Si many elements of P<,). But 
then pi || p2 by 3.22. 

Proper and N2-CC imply preservation of all cofinalities and cardinalities. 

(2) Let G be P-generic over V. Then the reals in V[G/> ] are the union of the reals in 
V[Gp <t ], and every real in VtGp^ ] is decided by (i.e. read continuously from) a condition 
p E P<i, Since |P<,| = (2 N °) V = Si, there are at most S2 many reals in V[Gp <t ]. And 
T]i i V[Gp ; ], so in particular 77,, + 77,-, for /1 + i%, □ 

The following is well known: 

Lemma 5.2. If CH holds, then there is an Hi saturated 1 1 linear order I of size S 1; and all 
such orders are isomorphic. 

Proof. Induction of length 0}\: Assume at stage a we have a linear order L a of size a>i = 
2 °. List all the (ci>i many) gaps of the types (a, b), where a, b e {1, So, +00}, and add points 
to fill these gaps. At limits, take the union. Then at stage a>i we get a saturated order. 
Uniqueness is proven by the standard back and forth argument. □ 

Definition 5.3. Let S be the set of < a < a>2 such that cf(o') e {1, coi). Note that S c oj 2 
is stationary. 

We will now define the order / along which we iterate. (We do this assuming CH.) 
Given 7 as above, let / be the following order: 

■/+■•• + + {j w+ i} + /+ -- - + {j W| }+/+--- 

So at stages a 6 S, we add [i] + I, in other stages we add just /. 

Facts 5.4. • / is a)2-like, 

• Oa-VeS is an increasing (and therefore cofinal) continuous sequence in I, and 

• every j a has cofinality Si in I. 

Continuous means that js = sup(y ff : a e S,a < 6) whenever 6 = sup(S n 6) e S 
(which is equivalent to cf(6) = u>i). 

Note. We could just as well define j a for a with cofinality a>\ only, or for all a e 102 (and 
require continuity for points of cofinality «i only). All these versions are equivalent by 
simple relabeling, cf. the beginning of the proof of 5.7. 



' 'a linear order / is Si saturated if there are no gaps of type (a, b), where a, b e { 1, No, ±00}. 



SACCHARINITY 



17 



Definition 5.5. We set Q t = Q for all i e I and let P be the nwf-iteration of Q, along /. 
We will use the notation I a , P a , V a and j] a for I<j a , P<j tt , Vj a and t]j tt . 
We set V W2 := V m = V[G P ]. 

Lemma 5.6. ( CH) Let So C S £>e stationary. P forces the following: 

(1) {77^ : (5 6 5} £ F/or every stationary S C S, anc/ 

(2) {77a : 5e 5,,} n lim(T ) £ F/or every T e g. 

This lemma implies that in V m the assumption of Lemma 4.5 is satisfied (i.e. that F is 
"everywhere nontrivial"). Note that this lemma holds for all I satisfying 5.4. 

Proof. (1) Assume otherwise, i.e. there are P-names Fj (£ e d\) for functions from Q to 
Q and S for a stationary set such that po e P forces 

F ( (T) < T and (V5 eS)(3fe w,)(Vr eQ)r]s( lim(F f (T)). 
P forces that for each a e S there is a /3 e S such that F^(T) e Q 1 ''' for all T e Q^" and 
f E to\ . We need something slightly stronger: For every name T for an element of Q v - and 
g e cj\ there is a maximal antichain A c P such that for every q e A there is a P-name !T' 
such that q forces F^(T) = T' and q continuously reads T' . So if q e Gp and /? is bigger 
than dom(g), 12 then Vp not only contains T' q = F^(T), but also knows that T' will be F((T) 
in V W2 . 

Define f~(a) to be the smallest /3 which is bigger than dom(g) for every a e A, where 
A is an antichain for some T and ( 6 w; as above. P is N2-CC, every q e A has countable 
domain, and there are only Sj many reals in V a . So f~(a) < (Ou and we can define f{a) to 
be the smallest /3 e S that is larger or equal to max(a, f~(a)). 

If cf(a) = a>i, then /(a) is the supremum of {/(y) : 7 e S n a}, since the reals in V a 
are the union of the reals in V y . So / is continuous. 

Then P forces the following: Since S is stationary, there is a/3 e S such that f(J3) = (J3). 
Vp can calculate every Fg, and F"Q is dense in Q. Since rjp is a Q-generic real over Vp, 
there is (for every f ewi)a7e such that r\p e lim(P^(r)), a contradiction. 

(2): We can assume that To e V. Again, choose names Fg as above, and assume that 
po e P forces that 

FfCT) < T and (Vtf e S„) (3f e o»i) (VT e Q)i\ 6 g ]im(F ( (T)) n lim(r ). 
Define / as above, so there is a j8 > dom(p) such that /3 e So and /(/?) = So the same 
argument proves that po forces that rjp i lim(7o), a contradiction. □ 

We also get the following: 

Lemma 5.7. ( CH) For every C Q u>2 club, P forces the following: 

{rii : iel}\{rj a : a e S n C] e F. 

Again, this lemma applies to all I satisfying 5.4. 

Proof. We can assume that C = a>2, since we can just relabel the sequence {j a : a e SnC): 
Set j' a := jp, where /3 is the a-th element of C n S. Then (j' a ) a ez satisfies 5.4 as well. 

Recall Definition 2.9 of and D s f (for / : a> — > a> increasing and r e 2 W ). Enumerate 
all increasing / : to — > a> in V as e a>i). (CH holds in V.) 

Claim: In V, we can find P^-names T„ (£ e a>\, a < a>2 successor) for elements of Q 
such that the following is forced by P (cf. Figure 5): 

(1) The set {T +1 : a < 0J2} Q Q is dense for all f e coi. 

(2) T l a E ZJj 1 (in y ff or equivalently in V^). 13 

(3) If p < a is a successor, then has no branch in Vp, and for all i < j a there is a £b 
such that r„ has no branch in V, for all £ > £o- 

'^More formally: if jp > i for all (' e dom(ij). 
13 Recall 2.9 and 2.10. 
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Proof of the claim: Pick for all a+ 1 a function <p a+1 : lo\ — » /; +1 \/,- o which is increasing 
and cofinal. Also pick an enumeration {S a+ \) aeoJl such that S a is an P„-name and P forces 
that Q = {S„+i : a e a>2}- (This is possible since P forces that Q Vm - = |J Q Va , cf. 3.25(2).) 

To find T a (a successor) note that P a forces that we can perform the following construc- 
tion in V a : 

First pick an S' < S a such that S' E Df (cf. 2.10(7)). cf(j a ) = H u so S' £ V; for 
some i < j a . Pick some i' bigger than max(/, <p a (0) an d smaller than j a . There is a real 
r e V a \ V? (e.g. 77,-). Therefore there is a T„ < 5" such that lim(7^) n V? = (in y a and 
V w , as well, cf. 2.8). Let T a be a f^-name for T a . 

The constructed this way satisfy the claim: (1): T„ < S a , (2): Dj 1 is open dense and 
absolute, (3): pick £0 such that <f> a ((o) > This ends the proof of the claim. 

From now on assume G is f-generic over V. We work in V„, and set T„ := T„ [G]. So 
if i e / then the sequence (J +1 ) j a+ i<i,(€<o, is in V t . 

For all £ € to\, X% := {j a+ i <w , lim(7^ +1 ) is of measure 1 with respect to I (cf. 4.9). So 
the set Y := f\ew, Xg lS of measure 1. It is enough to show that 

{T]i : i€l}\{r} a : a e S} n Y = 0. 

Assume towards a contradiction that some 77; is in F and 77; # 77^ for all a 6 S. 

Let a e S be minimal such that 77/ € V ff (i.e. / < j a , cf. Figure 5). So a is a successor 
(but not necessarily a successor of a 6 S), and ; > j/j for all /3 e S n cr. So according to 
(3) there is a ft such that 77, £ lim(7'^ +1 ) for all £ > ft and all y + 1 > a. 



So we know the following: 77,- e Y, i.e. 

77, 6 \J lim<T^ +1 ) for all fe 



CO] . 



But 



Therefore 



rut \J iim(r y f +1 ) 

o , <y+l<W2 



for all £ > ft. 



y lim(7^ +1 ) forall<r>ft 



77i E ^ x^. r+] 

Recall that V, sees the sequence (T^ +l ) y+ i <a ^ e 

£ > ft there is a successor f3(0 < a such that 77, e lim(Z^). In V,, T has full splitting for 
some/ f E V, £ > ft (see 2. 10(5), 2. 11 and 3.25(1)). 



So in V;, some T e Q forces that for all 
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Figure 6. An automorphism /. 

Let r be a real in V,- \ U y +i< [t V 7+l . Pick in V t a 7" < 7 such that 7" € (cf. 2.10(6)) 
and 7' decides B((). Then 7/' forces that r\, e 7' n 7£^, a contradiction to 7' ± 7*^ e V, 

C ft fr 

(because of (2), either 7^ is in Q ^ for some old real s, or incompatible to all Q^)- □ 

We call / an automorphism if it is a <-preserving bijection from / to I. 

If /:/—»/ is an automorphism, then / defines an automorphism of P in a natural way 
as well (provided of course that /(;) = j implies Q, = Qj, but in our case all the Qi are the 
same). Also, / defines a map on all P-names, and we have: p ih (p(j) iff f(p) ih (p(fr). 

If hp x e Vi, then there is a V,-name t such that Ihp .y = t. If / f /<, is the identity, then 
fit) = I- So in this case p Ih 0(t) iff /(/?) II- 0(j). Also, if / f dom(/;>) n /<,- is the identity 
then Bf® = B^®. 

Lemma 5.8. The following holds for I (see Figure 6): If a < ft < y < 6 e S, A Q Ip 
countable, B Q I\Ip countable, then there is an automorphism f of I such that f \ (I a U A) 
is the identity, f(jp) — j y and f'B > jg. 

Proof. For every i < j e I, /<; and {k : i < k < j] are isomorphic and also isomorphic to 7 
(since they are all X] saturated linear orders of size Si). If A c / countable, then there are 
i < A < j, and for all such i, j, {k : i < k < A] and {k : A < k < j] are again isomorphic to 
7. Also, />, is isomorphic to / (since 01 \ a is isomorphic to a>2). 

So assume a < B < y e S, A < i < jp countable, ; > j a . Then Ij. \ /<; = Ij \ /</ = 7. 
Also, if B c 7 is countable, 5 e S and B > jp, then there is an jB < i < B, and /, = Ij s = 7, 
/ \ 7< ( - = I \ I<j 6 = /. Now combine these automorphisms. □ 

Lemma 5.9. For B € a>2 set Yp := {r/y : y e S, y > B). P forces the following: IfX is a set 
of reals defined with a parameter x € (J,- e/ Vi, and ifTeQ, then there is an S < 7 and a 
8 eoj 2 such that either lim(S) n X n Yp = or (lim(5) \ X) n Yp = 0. 

This lemma holds for all / satisfying 5.4 and 5.8. 
Note that every real in V u , is in \J ieI Vi. 

We will see in the next section that (using additional assumptions) Yp is a measure 1 set. 
Then this lemma implies that X is measurable, i.e. the main theorem 4.7. Because of 5.7, 
it will be enough to show that the set {77/ : i e 1} is of measure 1 . 

Proof. Assume X — {r : <p(r, x)} and fix some 7. Some po forces that x and 7 are in V a , so 
without loss of generality x, 7 are P„ names and dom(po) c /„. Pick a p\ < po, p\ 6 P a 
such that p\ continuously reads 7. Fix some B > a. Then p2 := p\ U {(jp, 7)} is an element 
of P< ;/J (since 7 is read continuously). 

Let p < p2 decide <p(j]p, x). Without loss of generality p Ih (p(r\p, x). p \ Ip forces that 
S := B p jfi (Fj) < Q T (since ~p < p 2 ). 

Assume towards a contradiction that for some q < p, y e S and y > B 

q Ih T] y € lim(5) & -"fi(r]y, x). 
Note that q I I y reads S continuously and forces that B q (fj) <q S (cf. 3.26). 
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Set A := dom(p) n Ip and B := dom(p) n 7>^. Let jg be bigger than dom(g), and let / be 
an automorphism of I such that / \ (I a U A) is the identity, f(Jp) = j 7 and f"B > dom(g) 
(cf. 5.8 or Figure 6). 

dom(/(p)) n dom(q) c A U {j r }. /(p) f A = p f A > g f A, and q \ I y forces that 

Bf\rf) = B p k {rf) = S > Q Bf> }f %. 

So f(p) and q are compatible, a contradiction to f(p) lh ^(?7 r , x). □ 

Remark. For a with cofinality co, we could define I a to U/3<a -^3> ar, d Pa to be the nwf- 
limit of the Pp {B < a). Then according to Theorem 3.25, P is the c.s. limit of the iteration 
(P a , R a ), where R a is nwf-lim; Q if a i S, and nwf-lim ( ,| + / Q otherwise. However, we will 
not need this fact in this paper. 

6. A VERY NON-HOMOGENEOUS TREE 

For the proof of Theorem 4.7 it remains to be shown that {77, : i e 1} is of measure 1 . 
For this we will need a certain Ramsey property for Q. 

Definition 6.1. A subtree T of r max is called («, r)-meager if p.T(t) < r for all t e T with 
length at least n. 

Lemma 6.2. IfT is meager for some (n, r), then lim(r) e I. 

Proof. For any S e Q there is an s e S of length at least n such that ps (s) > r. So there is 
an immediate successors t of s in S such that t £ T. Then lim(S w ) D lim(r) = 0. □ 

Definition 6.3. Let M, N be natural numbers. N — > M means: If 

s\,...,Sm 6 Tmax such that length(i,) > N, 

t e ^max such that Sj ± t for 1 < i < M, 

A c succ(f) such that p(A) > N, 

fi:A^ for 1 < i < M, 
then there is a B c A such that 

p(B) > M and 

{s e r max : (3i < M) (It e B) s < f(t)} is (N, l/M)-meager. 

Definition 6.4. A lim-sup tree-forcing Q is strongly non-homogeneous if p is sub-additive 14 
and for all M there is an N such that N —> M. 

There are many similar notions of bigness, see e.g. [6, 2.2]. 

Lemma 6.5. There is a forcing Q that is strongly non-homogeneous. 

Proof. First note that it is enough to show that for each M there is an such that N — >~ M, 
where — >~ M is defined as above but with just one s and / instead of M many. To see 
this, just set Kq := M 2 and find Kj such that Ki + \ — >~ K/. Then Km — > M. (Here we 
use that is sub-additive, since we need that the union of m many («, r)-meager trees is 
(n, r ■ m)-meager.) 

We will construct r max and fi by induction. We define s < t by: length(s) < length(f) or 
length(s) = length(f) and s is lexicographically smaller than t. 

Fix some t e oj <u> . Assume that we already decided which s < t will be elements of r max 
as that we already defined the set of successors of all these s as well as the measure of their 
subsets. We have to define succ(f) and the measure on it. 

Let m, be the number of nodes s < t already defined (including the successors of s for 
the already defined for s < t). Set M t := (2m,)'"' . Then we define succ(f) to be of size 
M,'"'. 15 For A c succ(f) we set //(A) := log M (|A|/M, + 1). 



V(AUS)<#)+/J(B). 

5 We can e.g. set succO) := [t~k : < k < M,}. 
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ThenO < p(A) < m,,fi(A) — iff A — 0, and// is strictly monotonous and sub-additive. 
If A,B c succ(f) and \B\ > \A\/M,, then p(B) > p.(A) - 1. If \B\ < m, then p(B) < l/m,. If 
fi(succ(t)) > M, then m t > M. 

Now fix an arbitrary M e a>. There is an Afo such that p(A) < 1 /M for all s with 
length(s) > No and all A C succ(s) with \A\ < m s . (Just note that m s strictly increases with 
length(s).) Let N be larger than M + 1 and No- 

So assume that sl(e r max , length^) > N > No, A c succ(f), //(A) > N > M + 1 (in 
particular m, > M), and / : A — > T^ax- 

Set X := {i' > i : s' <f, length(s') > A^}. Enumerated as {so, • ■ • , (for some I > 0). 
Set Ao := A. Assume that A„ is already defined, and define 

S n := {a* e 7W : (3f' e A„) s' < /(?')}. 

If n > assume that | succs n (i„_i)| < 1 and that |A„| > |A„_i|/(2mj). 

Then we define A„ + i as follows: Since s„ e X, | succ(s„)| < m t . By a simple pigeon- 
hole argument, there is an A n+ \ c A„ such that An+il > \A„\/(2m,) and | succs )i+1 (,s„)| ^ 
1. So in the end we get a B := A; with cardinality at least |A|/(2m J ) m< = |A|/M,, i.e. 
//(B) > //(A) - 1 > M. Also, |succ s ,(i')l - 1 f° r every s' e X, so fi s ,(s') < l/M (since 
length(s') was sufficiently large). 

We claim that B is as required. We have to show that S ; is (N, 1 /M)-meager. Pick an 
s' G Si of length > N. We already dealt with the case s' e X. Otherwise s' > t (note that 
s' ^ f since s ± f). In this case | succs,(s')l ^ I succ r max (0l ^ m s>- So //(succs, (,$')) ^ l/^> 
since length(s') > A^o- □ 

Lemma 6.6. 2 is strongly non-homogeneous, then P forces the following: 

If r e lim(r„ MA -) \ {77; : / e I) then there is a T e V such that r e lim(r) and T is 

(1, \)-meager. 

If additionally the assumptions of Lemma 5.1 hold, then there are only Si many T e V, 
and Si < 2 " 2 . This implies that the set {77; : i E 1} is of measure 1: 
If r e lim(r max ) \ {77; : i e I}, then r e U tev meager lim(T) € T. 

Proof. Fix a P-name r for a real and a p e P such that p \\- r £ {77, : ; € /}. We will show 
that there is a p w < p and a (1, l)-meagertree T such that p w Ih r e lim(r). 

We will by induction construct p n e P, approximations g„, k n € u> and /„ 6 m„ = dom(g„) 
such that 

(1) p = p, Pn+i < 8 „ Pn, 9«+i is purely stronger than g„. 

(2) g„ is n-dense at i„. 

(3) the sequence (j„)„ ea) covers (J dom(p„) infinitely often. 

(4) fe„ -» max(« + 1, |Pos(g„)|). 

(5) For each d e Pos(g„), p„ forces a value to r \ k„. We call this value r%. 

(6) The tree {r% : d e Pos(g„)} C r max \ k„ is (i„_i. l)-meager. 

(l)-(3) allow us to fuse the (p„)„ ew into a p^ < p (cf. 3.11), and (5), (6) imply that the tree 
of all initial segments of r compatible with p w is meager. 
So assume we have found p„, g„ and k„. 

• Set p := p n , g := g„, M :- |Pos(g„)| andA^ := k„. 

• Choose the position ;„ + i 6 dom(p„) according to some simple bookkeeping. This 
takes care of (3). Set j := i n+ \. 

• Find a q\ < 9 p n , m > N such that q\ Ih (77^- \ m + r \ m) and for all d e Pos(g) 
determines rjj \ m and r f m: 

First we apply pure decision 3.20(6) to get a q' < fl p such that for all d e 
Pos(g) there is an m" > N and 77* + r* such that q' [a] Ih (r* = r f m s , 77* = 77 \ m a ). 



'Since the function g(x) := log M (x + 1) is concave and satisfies g(0) = 0. 
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Figure 7. 1)2 (bold) is a subapprox. of l)i and still purely stronger than g. 

Then we apply pure decision again to get q\ < fl q' determining r and rjj up to 
maxjm" : a e Pos(g)}. 

• Pick a q\ -approximation I)i which is A^-dense at j and (purely) stronger than g. 

• Pick a k n +] such that k n +\ — * max(n + 2, |Pos(l)i)|). 

• Pick a q2 <t), qi such that q!p determines ijj and r up to k n+ \ for all a e Pos(t)i). 

So q2 < g p, I)i approximates q2 and witnesses A^-density (at j). However, the tree of 
possible values for r could be very thick in the levels between k„ and k n+ \. We will thin out 
the approximation t)i so that we still have (« + l)-density, and the tree of possible values 
for r gets thin. (Recall that N is much larger than n + 1, in particular N — > n + 1.) We do 
this in two steps: 

• Find a sub-approximation 1)2 of t)i that is still purely stronger than g and has only 
as many splittings as g, apart from one additional split (for each possibility) that 
witnesses A^-density at j (see Figure 7). 

To be more exact, we construct 1)2 the following way: Given a e Pos<,(I)2). 
We have to define I)2(/)(a). If i + j, pick for each t e Q(i)(a \ g) exactly on 
successor s e I)i(/)(a). So 1)2 makes the branches of g longer, but does not add 
any splittings. At j, we have the front F := Q(i)(a [ g) and the purely stronger 
N-dense front F' := !)[(/)(«). Recall that T := T^. = {s : s < F'} is the finite 
tree corresponding to the front F'. We continue each t e F in T uniquely (without 
splits) until we reach a node with many (i.e. A^-dense) splittings. We call this node 
"splitting node". We take all the immediate successors of the splitting node and 
continue them uniquely in T until we reach a leaf of T, i.e. an element of F' . This 
process leads to a subset F" of F' . Set foO'Xa) := F" . 

So we get: There are |Pos<j(g)| < M many pairs (a, f), where a e Pos<y(I)2) and 
t is a splitting node. Also, for b e Pos<j(t)2), there are at most M continuations of 
b to some b' e Pos(f)2). Such a b € Pos<y(I)2) corresponds to a pair (a, f) as above 
together with a choice of an (immediate) successor of t. 

• Now we are ready to apply the Ramsey property. First fix a a e Pos <y (I)2) and a 
splitting node t. (There are at most M many such pairs.) 

This pair corresponds to a unique b e Pos< ; (g). There are at most M many 
continuations of b to some c e Pos(g). Fix an enumeration c\ . ..Cm of these 
possible continuations. Each c\ forces a value to r \ k„, call this value r. 

Back to 1)2. Set A := succ(f) in the tree T^[ m (or equivalently T^ m ). So 
y«(A) > AT. For every s e A there is a unique s' > s such that 5U{(y', i')l e P° s </1)2), 
and for every s e A, I e M there is a unique b e Pos(I)2) continuing c/ e Pos(g) 
and a U {(j, s')}. Each such decides r up to A:„ + i. We call this value r'' 1 . So 
r sJ r A:,, = r'. Also r ± / since f is a possible initial segment of 77,-. 
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For every / e M we define a function // : A — > T^ x \ k n+ \ by mapping s 
to r'' 1 . So we can apply the Ramsey property and get a B c A such that > 
M > « + 1, and the tree of possibilities for r induced by a, B is 1 /M-meager. We 
repeat that for all pairs (a, t) where a e Pos<,(I)2) ar, d f is a splitting node, and get 
a subapproximation g n+1 of 1)2 such that the tree of possibilities for r induced by 
g„ + i is (k,„ l)-meager (here we again use the sub-additivity of fi). 

This results in a sub-approximation g„ + i of 1)2 (and therefore hi) which is still purely 
stronger than g = g„. Since g n+ i is a sub-approximation of hi, |Pos(g„+i)| < |Pos(I)i)|, 
and therefore k n+ u 9«+i satisfy (4). □ 

Note that we did not use the j a or automorphisms of I, the proof works for all Iq. I = {i} 
in particular implies: If Q Ih r + 77,, then for all T e Q there is a S <q T such that 
r i lim(5), i.e. 

Corollary 6.7. If Q is strongly non-homogeneous then Q forces that 77 is the only Q- generic 
real over V in V[Gq]. 

Remark. A similar forcing g JeSh (finitely splitting, rapidly increasing number of succes- 
sors) was used in [4] to construct a complete Boolean algebra without proper atomless 
complete subalgebra. g JeSh can also be written as lim-sup forcing. However, the difference 
is that the norm in g JeSh is "discrete" (as e.g. Sacks): either s has a minimum number of 
successors, then the norm is large, or the norm is < 1 . Such a norm cannot satisfy a Ramsey 
property as the one above. For Q JeSh we can only prove Corollary 6.7, but not Lemma 5.9. 

We have already mentioned another corollary: 

Corollary 6.8. If Q is strongly non-homogeneous, then P forces that {77,- : i e 1} is of 
measure 1. 

This, together with 5.7 and 5.9 proves Theorem 4.7. 

Remark. There are various ways to extend the constructions in this paper. As already 
mentioned, we could use non-total orders I or allow £), to be a P^-name. A more difficult 
change would be to use lim-inf trees instead of lim-sup trees. In this case we need addi- 
tional assumptions such ad bigness and halving. This could allow us to apply saccharinity 
to a ccc ideal I, i.e. to force (without inaccessible or amalgamation) measurability of all 
definable sets. 
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